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Abstract 

Monotone operators are of central importance in modern optimization and nonlinear analysis. 
Their study has been revolutionized lately, due to the systematic use of the Fitzpatrick func- 
tion. Pioneered by Penot and Svaiter, a topic of recent interest has been the representation of 
maximal monotone operators by so-called autoconjugate functions. Two explicit constructions 
were proposed, the first by Penot and Zalinescu in 2005, and another by Bauschke and Wang 
in 2007. The former requires a mild constraint qualification while the latter is based on the 
proximal average. 

We show that these two autoconjugate representers must coincide for continuous linear 
monotone operators on reflexive spaces. The continuity and the linearity assumption are both 
essential as examples of discontinuous linear operators and of subdifferential operators illustrate. 
Furthermore, we also construct an infinite family of autoconjugate representers for the identity 
operator on the real line. 
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1 Introduction 

Throughout this paper, we assume that 

A" is a real reflexive Banach space, with continuous dual space X* , and pairing (•, •). 
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The norm of X is denoted by || • ||, and the norm in the dual space X* by || • ||*. 

Let A: X z4 X* be a set- valued operator, with graph gra^4 = j(x,x*) G X x X* | x* G j4x}, 
with inverse operator A^ 1 : X* ^ X given by gra^4 _1 = {(x*,x) G X* x X | x* G ^4x}, with 
domain domi = {i 6 1 Ax 7^ 0}, and with range ran ^4 = A(X). Recall that A is monotone if 

(V(x,x*) G gra,4)(V(y,y*) G graA) (x - y, x* - y*) > 0. (1) 

A monotone operator A is maximal monotone if no proper enlargement (in the sense of graph 
inclusion) of A is monotone. Monotone operators are ubiquitous in Optimization and Analysis 
(see, e.g., \19 \ \31 \ [35 | I36 |. [4U 1 I45j) since they contain the key classes of subdifferential operators and 
of positive linear operators. 

In [21], Fitzpatrick introduced the following tool in the study of monotone operators. 

Definition 1.1 Let A: X ^ X* . The Fitzpatrick function of A is 

F A :(x,x*)^ sup (x,y*) + (y,x*) - (y,y*). (2) 
(s/ 5 y*)egraA 

Monotone Operator Theory has been revolutionized through the systematic use of the Fitzpatrick 
function; new results have been obtained and previously known result have been reproved in a 
simpler fashion — see, e.g., P0[3l[g[El[I2[ini[I2[l3l[a 

[301 [331 E3 EH ESI SI1 S21 S31 SH [16]. Before listing some of the key properties of the Fitzpatrick 
function, we introduce a convenient notation utilized by Penot [29]: If F: X X X* — > ]— 00, +00], 
set 

F T : X* x X : (x*,x) 1— > F(x,x*), (3) 

and similarly for a function defined on X* x X. We now define an associated operator X zz£ X* 
by requiring that for (x,x*) G X x X* , 

x* G G(F)x o F(x,x*) = (x,x*); (4) 

we also say that F is a representer for G(F). 

Fact 1.2 (See [21].) Lei A: X zz£ A* 6e maximal monotone. Then the following hold. 

(i) i 7 ^ is proper, lower semicontinuous, and convex. 

(ii) -F4-1 = FJ. 
(hi) Fa >( v ). 
(iv) A = G(F A ). 
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Item (iv) of Fact 11.21 states the key property that the Fitzpatrick function Fa is a representer for 
the maximal monotone operator A. It turns out that there are even more structured representers 
for A available: recall that F: X x X* — > } — oo,+oo] is autoconjugate, if 

F* = F J . (5) 

Autoconjugate representers are readily available for two important classes of maximal monotone 
operators. 

Example 1.3 (subdifferential operator) Let /: X — > ]— oo,+oo] be proper, lower semicontin- 
uous, and convex. Then the separable sum of / and the Fenchel conjugate /*, i.e., 

f®f*:XxX*^ ]-oo,+oc] : (x, x*) ^ f(x) + f*(x*), (6) 

is an autoconjugate representer for the subdifferential operator df. 

Example 1.4 (antisymmetric operator) Let A: X — > X* be continuous, linear, and antisym- 
metric, i.e., A* = —A. Then the indicator function of the graph of A, i.e., 

I ; if X — JK.X \ 

L gTSuA : X x X -> ]-oo,+oo] : (x,x ) i-> <^ _ (7) 



+oo, otherwise 



is an autoconjugate representer for A. 



We now list some very pleasing and well known properties of autoconjugate functions. 

Fact 1.5 (Penot-Simons-Zalinescu) (See [251 [Ml EU 03].) Let F: X x X* -> ]-oo,+oo] be 
autoconjugate. Then the following hold. 

(i) F is proper, lower semicontinuous, and convex. 

(ii) F >(;■}■ 

(hi) G(F) is maximal monotone. 

(iv) If F: X X X* — > ]— oo, +cxd] is autoconjugate and F < F, then F = F. 
Unfortunately, the Fitzpatrick function Fa is usually not an autoconjugate representer for A. 



In view of Fact [Tj {Hi) , it was tempting to ask whether every general maximal monotone operator 
possesses an autoconjugate representer. Nonconstructive existence proofs were presented by Penot 
[28l[29] and by Svaiter [43] in 2003 (see also Ghoussoub's preprint [23]). The first actual construction 
of an autoconjugate representer for a maximal monotone operator satisfying a mild constraint 
qualification was provided by Penot and Zalinescu in 2005. 
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Fact 1.6 (Penot-Zalinescu) (See [30].) Let A: X X* be maximal monotone. Suppose that 
the affine hull of dom A is closed. Then 

Aa ■ X x X* -> ]-oo, +00] 

inf iF4(x,x* +y*) + \F*^(x,x* - y*) (8) 

is an autoconjugate representer for A. 

Another autoconjugate representer was very recently proposed in [9]. While this proximal- 
averaged based construction is more involved [H EJ E], it has the advantage of not imposing a 
constraint qualification. 

Fact 1.7 (See [9].) Let A: X X* be maximal monotone. Then 

B A : X x X* -> ]-oo,+oo] 

(*,**) ~ inf \F A {x + y,x* + y*) + \F^{x-y,x*-y*) + \\\y\\ 2 + \\\y*\\l (9) 

is an autoconjugate representer for A. 

It is natural to ask "How do the autoconjugate representers A a and Ba compare?" We provide 
two answers to this question: First, we show that if A : X — > X* is continuous, linear, and monotone, 
then Aa and Ba coincide; furthermore, we provide a formula for this autoconjugate representer 
which agrees with a third autoconjugate representer Ca that is contained in the work by Ghoussoub 
(Theorem 13. ip . Secondly, for nonlinear monotone subdifferential operators, the two autoconjugate 
representers may be different (Theorem 15. ip . 

The first answer raises the question on whether autoconjugate representers for continuous linear 
monotone operators are unique. We answer this question in the negative by providing a family of 
autoconjugate representers for the identity operator Id (Theorem I4.2p . However, we show that the 
autoconjugate representers A a and Ba in this setting are characterized by a pleasing symmetry 
property (Theorem 14. 4p . 

We conclude by discussing discontinuous linear monotone operators. It turns out that Aa may 
fail to be autoconjugate (Example 16. 5|) . which underlines not only the continuity assumption in 
Theorem 13.11 but also the importance of the constraint qualification in Fact 11.61 

The remainder of this paper is organized as follows. Section [2] contains some results on quadratic 
functions and another autoconjugate representer that will be used in later sections. In Section[3l we 
show that Aa and Ba coincide and provide a simple formula for it. Uniqueness of autoconjugate 
representations are discussed in Section HJ and a characterization in the symmetric case is also 
presented. In stark contrast, and as shown in Section[5l Aa and Ba may be different for (nonlinear) 
subdifferential operators. The final Section [6] reveals similar difference for discontinuous linear 
operators. 
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Notation utilized is standard as in Convex Analysis and Monotone Operator Theory; see, e.g., [341 
|35JH5]. Thus, for a proper convex function / : X — > ]— oo, +00], we write /* : x* t— ► sup x£X (x, x*) — 
f(x), df: X^X*: x^ {x* G X* | (Vy £ X) (y - x,x*} + f(x) < f{y)}, and dom / = {x G X \ 
f(x) < +00}, for the Fenchel conjugate, subdifferential operator, and domain of /, respectively. 
The strictly positive integers are N = {1, 2, . . .}. 

2 Auxiliary Results 

The following result in a consequence of results and proof techniques introduced by Penot, Simons, 
and Zahnescu \30\ 142]. It also extends [231 Lemma 2.2]. 

Proposition 2.1 Let F± and F2 be autoconjugate functions on X x X* representing maximal 
monotone operators A\ and A 2 , respectively. Suppose that 

A(Pxdomi ? i — Pxdomi 7 ^) is a closed subspace of X, (10) 

A>0 

where Px '■ X x X* — » X : (x, x*) x, and set 

F : X x X* -» ]-oo,+oo] : {x,x*) >-> inf Pi(x, y*) + F 2 (x, x* - y*). (11) 

y *ex* 

Then F is an autoconjugate repres enter for A\ + A2, and the infimum in (jlip is attained. 

Proof. Let (x,x*) £ X x X* . Using Simons and Zalinescu's [421 Theorem 4.2] and the assumption 
that each P, is autoconjugate, we obtain 

F*(x*,x)= t min_ ^ Ff(x*, x) + P 2 * (x* 2 , x) 

= min Fi(x, x*) + F 2 (x, x 2 ) 

= P(x,x*). (12) 

Thus, P is autoconjugate and the infimum in (llip is attained. 

It remains to show that G(F) = G(Pi) + G{F2). Since autoconjugates are greater than or equal 
to (•, •) (see Fact ll.qTii)] ), the above implies the equivalences 

x* G G(F)x ^ F(x, x*) = (x, x*) 

^(3y*eX*) F 1 (x,y*)+F 2 (x,x* -y*) = (x,y*) + (x,x*-y*) 
^(3y*eX*) F x {x,y*) = (x,y*) and F 2 {x, x* - y*) = (x, x* - y*) 
^(3y* GX*) y* G G(Pi)(x) and x* - y* G G(F 2 )(x) 
44> (3y* G X*) y* G A\x and x* - y* G A 2 x 

<=> x* G {A x + A 2 )x. (13) 
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Therefore, G(F) = A\ + A2, i.e., F is a representer for A\ + A2. ■ 
Suppose that 

A: X —* X* is linear and continuous. (14) 

Then ^4 is symmetric (resp. antisymmetric) if j4* = ^4 (resp. ^4* = —A). We denote the symmetric 
part and the antisymmetric part of ^4 by 

A+ = i^ + i,4* and A = \A-\A\ (15) 

respectively. Throughout, we shall work with the quadratic function 

q A : X ->R: x ^ %(x,Ax), (16) 

and we will use the well known facts (see, e.g., |32j ) that q A = q A+ , that 

Vq A = A+, (17) 

and that A is maximal monotone if and only if q A is convex. The next result provides a formula 
for q* A that will be useful later. 

Proposition 2.2 Let A: X — > X* 6e continuous, linear, symmetric, and monotone. Then 

(V(x,x*) £ X x X*) q* A {x* +Ax) = q A {x) + (x,x*) + q* A (x*) (18) 

and 



q* A oA = q A . (19) 



Proof. Let (x,x*) £ X x X*. Then 



(^(x* + Ax) = sup (y, x* + Ax) - q A (y) = sup (y, x*) - q A (y) + (y, Ax) 
y y 

= q A (x) + sup (y, x*) - q A (y) + (y, Ax) - q A (x) = q A (x) + sup (y, x*) - q A (y - x) 
y y 

= q A (x) + (x, x*) + sup (y - x, x*) - q A (y - x) = q A {x) + (x, x*) + q* A (x*), (20) 
y 

which verifies OH). To see 032), set x* = in OB. ■ 



Proposition 2.3 Lei A: X ^ X* be continuous, linear, and monotone, and let (x,x*) £ X x X* . 
Then 

F A (x,x*) = 2q A+ (±x* + \A*x) = lq A+ ( x *+A*x). (21) 

and 

F* A {x*,x) =L giaA (x,x*) + (x,Ax). (22) 
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Proof. As in the proof of [31 Theorem 2.3(i)], we have 

F A (x,x*) = sup(x, Ay) + (y,x*) - (y,Ay) 
y ex 

= 2 sup(y, ±x* + \A*x) - q A+ (y) 
y ex 

= 2q\ + {\x* + \A*x) 

= \q A+ {x* + A*x). (23) 

This verifies ([21]). Furthermore, d52J) follows from F\(x*,x) = (i graA + (-, -))* T *(x*, x) = 
L gra , A (x,x*) + (x,Ax). ■ 

Proposition 2.4 Let F\ : X x X* — > ]— oo,+oo] 6e autoconjugate, and let A 2 : X — > X* 5e con- 
tinuous, linear, and antisymmetric. Then the function 

(x,x*) i-> Fi(x,x* - A 2 x) (24) 

zs an autoconjugate representer for G(F\) + A 2 . 

Proof. Set F2 = L g ra,A 2 - By Example 11.41 F 2 is an autoconjugate representer for A 2 . Let F be as 
in Proposition 12.11 Then for every (x,x*) £ X x X*, we have 

F(a:,a:*) = inf Fi(x, x* - z*) + F 2 (x, z*) 

z*GX* 

= inf Fi(x,X* - Z*) + Lgra,A 2 (x,Z*) 
z*£X* 

= F 1 (x,x* -A 2 x). (25) 
Thus, Proposition 12.11 yields that F represents G{F\) + A 2 . ■ 

Example 2.5 (Ghoussoub) (See also [231 Section 1].) Let /: X — ► ]— 00, +00] be proper, lower 
semicontinuous, and convex, and let ^4 be antisymmetric. Then the function 

(x,x*) ^ /(x) +/*(x*- Ac) (26) 

is an autoconjugate representer for df + A. 

Proof. By Example 1 1,31 /©/* is an autoconjugate representer for df. The result thus follows from 

Proposition 12.41 ■ 

Corollary 2.6 Let A: X — > X* 6e continuous, linear, and monotone. Then 

C A : X x X* -> ]-oo,+oo] 

(x,x*) h-> ^a+(x) + 9a+(»* -^ox) (27) 
is an autoconjugate representer for A. In particular, if A is symmetric, then 

C A = q A @q A . (28) 



7 



Proof. This follows from (fTT|) and Example 12.51 (when applied to the function qA = qA + and to the 
antisymmetric operator A ). ■ 

We now show that the Ghoussoub representers are closed under the partial infimal convolution 
operation of Proposition 12.11 



Proposition 2.7 Let A and B be continuous, linear, and monotone on X. Then the function 

F: X x X* -» ]-oo,+oo] : (x,x*) ■-> min C A (x, x* - y*) + C B (x, y*) (29) 

y*£X* 

coincides with the autoconjugate representer Ca+b for A + B. 

Proof. In view of Proposition 12.11 we only need to show that F = Ca+b- Let (x,x*) G X x X* . 
Using (i29j) and Corollary 12.61 we obtain 

F(x,x*)= min q A Ax) + q* A , (x* - y* - A x) + q B Ax) + q* B (y* - B x) 

= QA+(x) + qB+(x) + (q*A + a Q*B + )( x * - A x - B x) 
= q A+ +B+(x) + (q A+ + qB+)*(x* - A x - B x) 
= Q(A+B)+ (x) + q*(A+B) + i x * ~( A + B )ox) 

= C a +b(x,x*), (30) 
as required. ■ 



3 Coincidence 

We are now ready for one of our main results. 

Theorem 3.1 (coincidence) Let A: X — > X* be continuous, linear, and monotone. Then all 
three autoconjugate representers Aa, Ba, Ca for A coincide with the function 

(x, x*) i— ► (x, x*) + q* A+ [x* — Ax). (31) 
Proof. The proof proceeds by proving a succession of claims. Let (x,x*) G X x X* . 
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Claim 1: A a = Ca- 
Using ©, ([22]), and $Ffl), we obtain 

A A (x,x*)= inf ±F A (x,x* +y*)) + \F\{x* -y\x) 

S*6A * 

= inf + y*)) + i gra A(x,x* - y*) + <?a(z) 

= \F A {x,2x* -Ax)+q A+ {x) 

= Q*A + (x* - \Ax + \ A*x) + q A+ (x) (32) 
= Q*A + ( x * - Aox) + q A+ (x) 

= C A (x,x*). (33) 

This verifies Claim 1. 

Claim 2: A a coincides with the function of (f3~Tj) . 
In view of (|32p and Proposition 12.21 we see that 

A A {x,x*) = q* A+ (x* - \Ax + \A*x) +q A+ {x) 
= Q*A + ( x * - Ax + A + x) + q A+ (x) 
= 2q A+ (x) + (x, x* - Ax) + q* A+ (x* - Ax) 

= (x,x*)+q A+ (x* -Ax), (34) 

which establishes Claim 2. 

Claim 3: Aa = Ba- 
Using ©, (|22j) . pijl . Proposition and Claim 2, we have 

B A (x,x*) = / inf ±F A (x + y,x*+y*) + ±F* A J (x-y,x*-y*) + Uy\\ 2 + h\\y*\\ 2 * 
= inf \F A {x + y,x* +y*) + i gT&A {x-y,x* -y*) 

(y,y*)eXxX* 

+ \{x-y,A{x-y)) + \\\y\\ 2 + \\\y*\\l 

= inf \F A {x + y, 2x* - A(x - y)) + q A (x - y) + ±|M| 2 + \\\x* - A(x - y)\\ 2 
yex 

= inf q\ (x* - \A{x - y) + \A*(x + y)) + q A+ {x - y) + \\\y\\ 2 + \\\x* - A(x - y)\\l 
= inf q* A+ (x* - Ax + A+{x + y)) + q A+ (x - y) + \\\y\\ 2 + \\\x* - A(x - y)\\l 

= inf q* A (x* - Ax) + (x + y, x* - Ax) + q A+ (x + y) + qA+ (x - y) 

yex + 

+ l\\ y \\ 2 + l\\x* - A(x - y)\\ 2 

= inf q* A (x* - Ax) + (x + y,x* - Ax) + 2q A+ {x) + 2q A+ (y) 
yex 

+ \\\-y\\ 2 + \\\x* -A{ x - y )\\l 

> q* A (x* - Ax) + (x, x*) + inf (y, x* - Ax) + 2q A+ (y) + (-y, x* - A(x - y)) 

yex 
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= Q*A+ (x* ~ Ax) + (x, x*) + inf 2q A+ (y) + (-y, Ay) 
= q\ + (x* — Ax) + (x, x*} 

= A A {x,x*). (35) 
Hence Ba > Aa- On the other hand, both Aa and Ba are autoconjugate (see Fact II .61 and Fact ll.7p . 



Altogether, Fact [Tj (iv) implies Claim 3. 

Finally, observe that Claims 1-3 yield the result. ■ 
Example 3.2 Suppose that X is the Euclidean plane R 2 , let 9 £ [0, § [, and set 

. /cos 8 —sm6\ , . /0 — 1\ 



y sm9 cos6l J U 

Then for every (x,x*) £ R 2 xl 2 , 

Aa{x, x*) = Ba(x, x*) = Ca{x, x*) 

' '\x* - Ax\\ 2 + (x,x*) 



2 cos 9 1 

= 2^ l|x *- (sm ^/ 2X||2 + ^ M2 - (37) 

Proof. This follows from Theorem 13,11 since A + = (cos 0) Id, qA + = ( cos $)5ll ■ || 2 j and A = 

(sin e)Ar /2 • " ■ 



4 Observations on Nonuniqueness 

Theorem 13.11 might nurture the conjecture that for continuous linear monotone operators, all au- 
toconjugate representers coincide. This conjecture is false — we shall provide a whole family of 
distinct autoconjugate representers for the identity on R. Our constructions rests on the following 
result. 

Proposition 4.1 Let g: R — » ]— oo,+oo] be such that 

(VxgR) g*(-x) = g(x) > 0. (38) 

Then 

9(0) = 0. (39) 
Moreover, each of the following functions satisfies (j38|) : 



(i) f/ie indicator function t[o,-f-oo[ : 31 



0, ifx>0; 
+oo, if x < 0; 
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(ii) the energy function 



1 1 |2 . 



\ -x p , if x > 0; 
(iii) for p > 1 and g > 1 such that | + | = 1, £/ie function ' p 



1(-X)«, */x<0. 



Proof. On the one hand, y(0) > 0. On the other hand, g(0) = <?*(— 0) = g*(0) = sup^ gIR —g(y) = 
— inf^giR g(y) < 0. Altogether, y(0) = and so (J39j) . It is straight-forward to verify that each of 
the given functions satisfies ([38]) . ■ 



q: ]R — > IR : x ±|x| 2 . Then 



Theorem 4.2 Zei g: R — > ] — oo, +oo] 6e smc/i £/ia£ /or every x G R, g*(—x) = g(x) > 0, and sei 
ii 

2 



F:M 2^ ]_«,,+«,]: ^y)^ q ^ + y^+g^yy (40) 

zs an autoconjugate representer for Id: R — > R: x i— > x. 

Proof. Let (x, y) G R 2 . Using the fact that q* = q and the assumption on y, we see that 
F*(y,x) = sup uy + ra -g(^) - g(&yf} 

= sup u^ {x + y)-^{x-y)-q{^)-g{^l : ) 



o, 1T ^ u+v x+y _ u-v x-y _ n ( u±v \ _ I u-v \ 



(u,v 

= F(x,y). (41) 

Hence F is autoconjugate. In view of ([39]) . we have (x, y) G gra (G{F)) <^ y G G(F)x 4=> F(x, y) = 
xy O g((x + y)/V2) + s((z - y)/V5) = xy O |(x + y) 2 + y((x - y)/\/2) = xy ^ ±(x - y) 2 + 
y((x - y)/y/2) = 0^x-y = 0^(x,y)G gra(Id). ■ 

Remark 4.3 Consider Theorem 1431 If we set g = q = || ■ | 2 , then F = q @ q = gi d © qf d = C u 
by Corollary 12.61 Thus, this pleasingly symmetric choice of g gives rise to Aid = &i& = Cld- 
Proposition 14.11 provides other choices of g that lead to different autoconjugate representers for Id. 

Having settled the nonuniqueness of autoconjugate representers, it is natural to ask "What makes 
the autoconjugate representers of Theorem l3,ll special?" The next result provides a complete answer 
for a large class of linear operators. 
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Theorem 4.4 Let A: X — ► X* fre continuous, linear, monotone, and symmetric. Let F : XxX* 
]— oo,+oo] be such that ran A is closed. Then 



F = C A < 



F is autoconjugate, 

F(0,0)=0, (42) 
k (V(x,y)eXxX) F(x,Ay) = F(y,Ax). 



Proo/. "=>": By Corollary [231 F is autoconjugate and F(0,0) = (^ q^)(0,0) = 0. Let x and y 
be in X. Using (JTgJ), we have F(x,Ay) = (q A © q* A )(x,Ay) = q A (x) + q^(Ay) = q A (x) + ^(y) = 
q A (y)+q* A (Ax) = (q A eq A )(y,Ax) =F(y,Ax). 

"<£=": Let (x,x*) £ X x X*. We proceed by verifying the next two claims. 

Claim 1: x* ran A =>• F(x,x*) = +oo. 
Assume that x* £ ran A. The Separation Theorem yields z £ X such that 

(z,x*}>0 (43) 

and max(,z,ranA) = 0. Since A is symmetric, we deduce that Az = 0. This implies (Vp £ R) 
F(p^,0) = F(pz, AO) = F(0,A(pz)) = F(0,0) = 0. Thus 

(VpeM) F(x,x*) = F(x,x*) + F(pz,0) = F(x, x*) + F*(0, pz) 

>(x,0} + (pz,x*) = p(z,x*). (44) 

In view of (|43p . we see that Claim 1 follows by letting p —* +oo in 



Ckim x* G ran A =>• F(x,x*) > Ca(x,x*). 
Assume that x* € ran A, say x* = Ay. Then 2F(x,x*) = 2F(x,Ay) = F(x,Ay) + F(y,Ax) = 
F(x,Ay) + F*{Ax,y) > (x, Ax) + (y,Ay) and hence, using (fl9j) . 

F(x,x*) > ^(z) + g^(y) = 9a(x) + ^(Ay) = {qA® q A ){x,x*). (45) 

This and OS]) yield Claim 2. 



Note that Claim 1 and Claim 2 yield F > Ca- Therefore, Fact Wl pv) implies that i 7 = C^. 



5 Autoconjugate Representers for d{— In) 

Theorem 13. II showed that three ostensibly different autoconjugate representers are in fact identical 
for continuous linear monotone operators. It is tempting to consider a subdifferential operator df, 
and to compare Asf, Bgf, and / © /*. It turns out that these autoconjugate representers for df 
may all be different. To aid in the construction of this example, it will be convenient to work in 
this section with the negative natural logarithm function 

„ m i |— ln(x), if x > 0; . . 

]-oo,+oo] : x^ { { h ' (46) 

+oo, if x < U, 
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and with the set 

C = {(x,x*) GRxR|i*<-i<0}. (47) 

It is well known that 

(VxGR) f*{x) = -1 + f{-x) (48) 
and straight-forward to verify that 

■j^C = {(x,x*) G R x R | x* < -i < 0}, (49) 
\C = {(x,x*) G R x R | x* < -i < 0}, (50) 

and 

^CC ±CC]0,+oo[x]-oo,0[. (51) 
Furthermore, [8, Example 3.4] yields 

/ , \ , f 1 - 2V-xx*, if x > and x* < 0; . . 

(V(x,x*) G R x R) F df (x,x*) = { V ~ ' (52) 

I +oo, otherwise, 

and 

F*J = -1 + 6 C . (53) 

Theorem 5.1 The functions Ad / , and f Of* have domains > \C , and ]0, +oo[ x ]— oo, 0[, 
respectively. Consequently, they are three different autoconjugate representers for df . 



Proof. Using (JSJ), ^52j), ((53} and (09$ , we see that 

domAdf = {(x,2 x * + \ X V) G R x R | {x,x\) G domFgj and (x,x*,) G domF^J} 
= {{x,\x\ + \x\) G R x R | x > 0, x\ < 0, and (x.Xg) G C} 
= {(x,x*) G R x R | x* < -i < 0} 

as claimed. Similarly, by ([9]), (f52l) . and (f53l) . 



domSgj = i domFgj + | domF^J 

= |([0,+oo[x]-oo,0]) + ±C 

= \C. ' (55) 

Furthermore, by (|46p and (|48p . 

dom(/©/*) = (dom/) x (dom/*) =]0,+oo[ x ]-oo,0[. (56) 



We thus have verified the statements concerning the domains. Fact II .6[ Fact ll.7[ and Example 
imply that all three functions are autoconjugate representers for df. In view of (|5ip . these functions 
are all different since their domains are also all different. ■ 
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Remark 5.2 Using (|52|) and (|53|) . one may verify that 

(V(x, i ) e I x i) A df (x,x*) = ! K ' / ' (57) 

I +00, otherwise. 

However, we do not have an explicit formula for Bgf. 

6 Discontinuous Symmetric Operators 

In this final section, we investigate discontinuous symmetric operators. Specifically, we assume 
throughout this section that A: X z4 X* is maximal monotone, at most single- valued, dom^4 is a 
linear subspace, and ^4|domA is linear and symmetric. Put differently, we assume that 

A: dom A — > X* is linear, symmetric, and maximal montone. (58) 

It is convenient to extend the definition of qA in (|16p to this more general setting via 



fl{x,Ax), ifxGdom.4; 
g^: A ->1: xi-^ < z (59) 
I +00, otherwise. 



A key tool is the function 



/:I^]-oo,+oo]:xw sup (x, Ay) - Ay), (60) 

j/Sdom A 



which was introduced by Phelps and Simons. 

Fact 6.1 (Phelps-Simons) (See [32].) The following hold. 

(i) / is proper, lower semicontinuous, and convex. 

(ii) A = df. 

(iii) domi C dom/ C domi and (Vx 6 domvl) /(x) = ^(x,t4x). 

(iv) ^4 zs continuous <5 dom^4 = X 44> dom/ = X. 

Corollary 6.2 T/ie following hold. 

(i) / + tdomA = <7A- 

(ii) / = qA dom / = dom A 

(hi) q* A * = f- 

(iv) If A is one-to-one, then f = q*A-i- 
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Proof, (i) Clear from Fact HO Fiji) (ii) Since domg^ = domA, this item is a consequence of 
(i) (iii) Using Fact I6.1j(i)^ (ii) and a result by J. Borwein (see Theorem 1] or |45| Theo- 
rem 3.1.4(i)]), we see that / = /** = (/ + t dom a/)** = (/ + Momx)** = q A ■ l( iv )l If A is one-to-one, 
then 

(VxGX) f(x)= sup (x,y*)-±(A- 1 y*,y*)= sup (x, y*)-q A -x{y*) = q* A -x(x). (61) 

y*edomA~ 1 j/*Sdom<j A _i 

This completes the proof. ■ 

Proposition 6.3 We have: domvl = dom/ 44> every sequence (x n ) n£ N in domA such that (x n ) n( z^ 
and ({x n , Ax n )) n £N are convergent must satisfy limx n G domA 



Proof. "=>": Assume that (x n ) nS N is a sequence in domA such that (x n ) n£ N converges to x £ X 
and ((x n , Ax n }) n& N is also convergent. Using Fact I6,l|(i)| and Corollary l6,Spfi)j we have x G dom/ 
and thus x G domA. 



"<£=": In view of Fact [67l If iii) , it suffices to show that dom / C domA To this end, let x G dom/. 
In view of Corollary 16. 2jlf iii) there exists a sequence (x n ) n6 N in doings = dom A such x n — ► x and 



|(x n , Ac n ) = QA^n) — * /( x )- By assumption, x G domA, as required. 

Theorem 6.4 Let B : X* — > X be continuous, linear, symmetric, monotone, and one-to-one. 
Suppose that A = B . Then 



A A = <?A © QB = (q*B + idomA) 



qs- 



and 



B A = A A =q* B ®QB 
are both representers for A. Furthermore, A A = B A ^ domq B = domA 



(62) 
(63) 



Proof. Since q A = q* B + Mom A by Corollary I6.ffif) li (iv) , it suffices to verify the left equality in (l62l) . 
Let (x,x*) G X x X*. Using (ED and Factll.ffii) we see that 



A A (x,x*) = inf \F A {x,x* +y*) + \F* A (x* 



V ,x) 



inf \F B (x* +y*,x) + \F B {x,x* - y*) 

v* 

inf \F B {x* +y*,x) + ^(t gra , B (x* - y* , x) + (x* - y* , B{x* - y*))) . 



(64) 



If x ^ rani? = domA, then ([64")) shows that A A (x,x*) = +oo, as required. So assume that 
x G ranB = domA In view of (164D . (I2ip . and (I19|) . we deduce that 



A A {x,x*) = \F B (2x* - Ax,x) + \ {x,Ax) 

= q B (\x + \B(2x* - Ax)) + q A (x) 
= q* B (Bx*)+q A (x) 
= qB(x*) + q A (x). 



(65) 
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Hence ([62]) holds. Using ([62]) . Corollary [63 f iii) (iv) ([28]) . and Theorem 13.11 we see that 

A*X = (QA © QbT* = QA © 9b =q*B®QB = (qs © 9 B )* = B* B = B J B = B B -i = B A , (66) 

so that (J63|) holds. Furthermore, Aa = &A QA® qs = q\* © IB QA = q\* & doing" = dom^ 
<J4> dom q* B = dom A by Corollary 16.21 ■ 



Example 6.5 Suppose that X is the Hilbert space ^(N) of square-summable sequences; thus, 
X* = X. Set 

B: X — ► X: (£fc)fceN >-> (^fc)feeN (67) 

and suppose that A = B~ x . Then rani? = domvl is dense in X, but it is not closed (since, e.g., 
(^)fceN 6l \ (ran 5)). Now set 



(68) 



On the one hand, (x n ) ng N lies in dom A and x n — > x G X \ (dom A). On the other hand, 
(x„,Ax n > = Y2=i kbskm = ELl F73 C(5/3) G R. Altogether, Proposition [6j implies that 
dom ^4 C dom q* B . Therefore, by Theorem 16.41 A a is neither lower semicontinuous nor equal to Ba- 
While Aa is still a representer for A, it cannot be autoconjugate. 

Remark 6.6 Several comments are in order. 



(i) Without the constraint qualification, Fact 11.61 fails (see Example I6.5[ where dom A is a sub- 
space that is not closed). 

(ii) It is conceivable that A* A * is always an autoconjugate representer for A — this would sharpen 
Fact 11.61 and it would be consistent with Theorem [ 



(hi) Suppose that B is as in Theorem I6.4[ that A = B , and that domj4 = rani? is a dense 
subspace of X with domyl ^ X. 

We do not know whether (dom/) \ (dom A) ^ must hold (as it does in Example 16 . 5[) . i.e. 
(see Proposition 16. 3ft , whether there exists a sequence (x n ) ng N in dom A such that (x n ) n gpj 
converges to some point \ (dom A), yet ((x n , Ax n )) n ^ converges to a real number. 

In contrast, there does exist a point x G X x (dom ^4) such that every sequence (x n ) ng N 
in dom^4 converging to x must have (x n ,Ax n ) — ► +oo. (Indeed, since domvl ^ X, it 



follows from Fact [67l [iv) that dom / ^ X. Take x G X \ (dom/) and assume that (x n ) ng N 
lies in dom A and converges to x. Then +oo = f(x) < lim f(x n ) = lim |(a: wi Ar n ) by 



Fact I6.1|(i)^ (iii) ). Thus for every sequence (x*) ng N in X* such that Bx* n — ► x ^ rani?, it 
follows that ||-Bx*|| • H^nll* — {Bx* n ,x^) = {Bx„ , A(Bx^ )) — ► +oo. Since G dom/ and so 
x / 0, we deduce ||a;*||* — > +oo, which is a well known result from Functional Analysis (see 
[23 Corollary 17.G]). 
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